백준 스터디 [백준/c++] 24511번: queuestack 문제 링크 - [문제] [풀이] 자료구조가 stack인경우 : LIFO이므로, 뒤에 push되고 뒤에서 pop되므로 삽입된 원소가 그대로 나간다. 자료구조가 queue인경우 : FIFO 이므로 뒤에 push되고, 앞에서 pop 되므로 queue내에서 보면 자리가 하나씩 밀리는 꼴이다. 즉 stack일 경우는 들어오는 원소가 그대로 나가므로, 기존에 있던 원소는 무시하고 새로 들어오는 원소만 ... 백준 스터디백준 스터디 [백준/c++] 24228번: 젓가락 문제 링크 - [문제] [풀이] 먼저 입력 조건에 1<=N,R<=10^18 이므로 범위를 주의해야 한다. N: 젓가락 종류, R: 맞춰야 하는 짝의 갯수 최악의 경우는 종류별로 1개씩은 뽑은 다음에 그중 임의의 R쌍만큼 짝을 맞추면 된다. 나는 간단하게 생각하기 위해 한종류로 R쌍을 맞춘다고 생각하고, 나머지 종류들이 각각 1개씩 있는 경우를 생각하며 나타냈다. (여러종류가 2쌍 만족하고, ... 백준 스터디백준 스터디 [백준/c++] 10751번: COW 문제 링크 - 누적합을 세는 변수는 c, co, cow이다. for문을 통해 string을 탐색한다. 'C'가 나오면 c를 1증가시킨다. 'O'가 나오면 co를 c만큼 증가시킨다. O가 나올때마다 CO를 만들 수 있는 경우가 c개만큼 증가하기 때문이다. ex) 예를들어 'CCOOO'가 있으면 0,1인덱스를 지나서 c=2인 상태고 'O'가 나올때마다 CO를 만들 수 있는 경우가 c개만큼 증가하... 백준 스터디백준 스터디
[백준/c++] 24511번: queuestack 문제 링크 - [문제] [풀이] 자료구조가 stack인경우 : LIFO이므로, 뒤에 push되고 뒤에서 pop되므로 삽입된 원소가 그대로 나간다. 자료구조가 queue인경우 : FIFO 이므로 뒤에 push되고, 앞에서 pop 되므로 queue내에서 보면 자리가 하나씩 밀리는 꼴이다. 즉 stack일 경우는 들어오는 원소가 그대로 나가므로, 기존에 있던 원소는 무시하고 새로 들어오는 원소만 ... 백준 스터디백준 스터디 [백준/c++] 24228번: 젓가락 문제 링크 - [문제] [풀이] 먼저 입력 조건에 1<=N,R<=10^18 이므로 범위를 주의해야 한다. N: 젓가락 종류, R: 맞춰야 하는 짝의 갯수 최악의 경우는 종류별로 1개씩은 뽑은 다음에 그중 임의의 R쌍만큼 짝을 맞추면 된다. 나는 간단하게 생각하기 위해 한종류로 R쌍을 맞춘다고 생각하고, 나머지 종류들이 각각 1개씩 있는 경우를 생각하며 나타냈다. (여러종류가 2쌍 만족하고, ... 백준 스터디백준 스터디 [백준/c++] 10751번: COW 문제 링크 - 누적합을 세는 변수는 c, co, cow이다. for문을 통해 string을 탐색한다. 'C'가 나오면 c를 1증가시킨다. 'O'가 나오면 co를 c만큼 증가시킨다. O가 나올때마다 CO를 만들 수 있는 경우가 c개만큼 증가하기 때문이다. ex) 예를들어 'CCOOO'가 있으면 0,1인덱스를 지나서 c=2인 상태고 'O'가 나올때마다 CO를 만들 수 있는 경우가 c개만큼 증가하... 백준 스터디백준 스터디